//时间复杂度计算结果：O(nlogn) 
#include<stdio.h>
#include<algorithm>
#include<math.h>
const int maxn=10000;
using namespace std;
 
bool isprime[maxn];
void sieve(){
    for(int i=0;i<=maxn;i++)isprime[i]=true;
    isprime[0]=isprime[1]=false;
    for(int i=2;i<=maxn;i++){
        if(isprime[i]){
            for(int j=2*i;j<=maxn;j+=i){
                isprime[j]=false;
            }
        }
    }
}
 
int n; 
int main(){
    sieve();
    
    while(scanf("%d",&n)!=EOF){
        if(isprime[n]){
            printf("Yes\n");
        }
        else{
            printf("No\n");
        }return 0;
    }
}